Representation functions and the Neggers-Stanley condition for weight-shaped-posets
نویسندگان
چکیده
Let P be a poset (partially ordered set), i.e., a set equipped with a relation<where x < y implies y 6< x and x < y, y < z implies x < z. The relation≤ as usual means x = y or x < y. For details on the theory of posets we refer the reader to [6,7]. In these texts further references are supplied as well. Let w : P → R be a weight function on the elements of P , where R is the set of all real numbers. Let α : E → R be a weight (length) function on the ‘‘edges’’ (x, y)where x < y, i.e., on the (strict) order relation denoted by<. Furthermore, let γ : G→ R be a weight (gap) function on the ‘‘gaps’’ {x, y}, where x and y are not comparable (free, parallel) denoted by x ◦ y (x ‖ y). For example, the antichain 3 has Hasse diagram:
منابع مشابه
Counterexamples to the Poset Conjectures of Neggers, Stanley, and Stembridge
We provide the first counterexamples to Neggers’ 1978 conjecture and Stembridge’s 1997 conjecture that the generating functions for descents and peaks in the linear extensions of naturally labeled posets should have all real zeros. We also provide minimum-sized counterexamples to a generalization of the Neggers conjecture due to Stanley that was recently disproved by Brändén.
متن کاملOn Operators on Polynomials Preserving Real-Rootedness and the Neggers-Stanley Conjecture
We refine a technique used in a paper by Schur on real-rooted polynomials. This amounts to an extension of a theorem of Wagner on Hadamard products of Pólya frequency sequences. We also apply our results to polynomials for which the Neggers-Stanley Conjecture is known to hold. More precisely, we settle interlacing properties for E-polynomials of series-parallel posets and column-strict labelled...
متن کاملStructure and Enumeration of (3 + 1)-free Posets
A poset is (3 + 1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets play a central role in the (3 + 1)-free conjecture of Stanley and Stembridge. Lewis and Zhang have enumerated (3+1)-free posets in the graded case by decomposing them into bipartite graphs, but until now the general enumeration problem has remained open. We give a f...
متن کاملStructure and enumeration of ( 3 + 1 ) - free posets ( extended
A poset is (3 + 1)-free if it does not contain the disjoint union of chains of length 3 and 1 as an induced subposet. These posets are the subject of the (3 + 1)-free conjecture of Stanley and Stembridge. Recently, Lewis and Zhang have enumerated graded (3+1)-free posets, but until now the general enumeration problem has remained open. We enumerate all (3 + 1)-free posets by giving a decomposit...
متن کاملSome drifts on posets and its application to fuzzy subalgebras
In this paper, given a poset $(X,leq)$, we introduce some drifts on a groupoid $(X,*)$ with respect to $(X,leq)$, and we obtain several properties of these drifts related to the notion of $Bin(X)$. We discuss some connections between fuzzy subalgebras and upward drifts.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Mathematics with Applications
دوره 57 شماره
صفحات -
تاریخ انتشار 2009